摘要:
1.1 题目描述春宵和秋锅比赛现农。春宵说:我的农气值有:这么大,你是不可能比我大的。秋锅笑而不语。他在后面加了一个: (mod M) 。然后,他问春宵:你的农气值现在是多少呢?(好冷的题目。。)1.2 输入格式一行 3 个数,依次为M,K,N 。1.3 输出格式一行 1 个数,表示春宵的农气值。1.4 样例输入98 3 41.5 样例输出21.6 数据范围对于 20%的数据:N,M,K ≤ 10^3对于 40%的数据:N,M ≤ 10^3,K ≤ 10^18对于 80%的数据:M ≤ 10^5,N,K ≤ 10^18对于 100%的数据:0 < M ≤ 3 × 10^6,N, 阅读全文
摘要:
2.1 题目描述给定一个无自环重边的无向图,求这个图的三元环1的个数以及补图2的三元环个数。2.2 输入格式第一行 2 个数n,m ,分别表示图的点数、边数。接下来 m行,每行两个数 u, v ,表示一条连接u, v 的无向边。2.3 输出格式一行两个数,依次表示原图的三元环个数以及补图的三元环的个数。2.4 样例输入5 51 21 32 32 43 42.5 样例输出2 12.6 数据范围对于 30%的数据:n ≤ 100对于 60%的数据:m ≤ 500对于 100%的数据:n ≤ 105,m ≤ 1052.7 评分方式如果你两个数均输出正确,得 10分。否则如果两个数中任意一个正确或者两 阅读全文