问题描述 输入格式 一个正整数T表示数据组数。 接下来T行 每行两个正整数 表示N、M。（T <= 10000；N, M<=10000000） 输出格式 共T行，每行一个整数 表示第i组数据的结果。 样例输入 1 14 5 样例输出 1 122 样例输入 2 5555 785450 31728 26284 132602 341 样例输出 2 648649694124378010315 ...

问题描述​ 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先级可能相同，也可能不同。 调度系统会经常向查询系统询问 ...

You are given a directed acyclic graph with n vertices and m edges. There are no self-loops or multiple edges between any pair of vertices. Graph can be disconnected. You should assign labels to all v ...

Problem StatementFennec and Snuke are playing a board game. On the board, there are N cells numbered 1 through N, and N−1 roads, each connecting two cells. Cell ai is adjacent to Cell bi through the i ...

问题描述 小岛: 什么叫做因数分解呢? doc : 就是将给定的正整数n, 分解为若干个素数连乘的形式. 小岛: 那比如说 n=12 呢? doc : 那么就是 12 = 2 X 2 X 3 呀. 小岛: 呜呜, 好难, 居然素数会重复出现, 如果分解后每一个素数都只出现一次, 我就会. wish: 这样来说, 小岛可以正确分解的数字不多呀. doc : 是呀是呀. wish: 现在问题来了, 对 ...

第三题

问题描述