数论
文章平均质量分 91
keguaiguai
什么“人生就是不断的选择”,其实就是在失败后回首往事所遗留的悔恨。
展开
-
Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine))B. Charmed by the Game 题解
题目大意AliceAliceAlice和BobBobBob打球,两个人轮流发球。每一轮以某一方胜利宣告结束。接球方胜利,则称为“打破发球”;发球方胜利,则称为“保持发球”。已知AliceAliceAlice赢了aaa轮,BobBobBob赢了bbb轮,但不清楚谁先发球,也不清楚谁赢了哪轮游戏。让kkk表示“打破发球”的次数,现在请你求出kkk的所有可能取值。输入描述每次测试包含多组测试用例。第一行一个t(1≤t≤103)t(1≤t≤10^3)t(1≤t≤103)表示测试用例的数目,接下来t行每行一原创 2021-08-25 18:22:46 · 112 阅读 · 0 评论 -
Codeforces Round 729(Div.2)C Strange Function 题解
题目大意让f(i)f(i)f(i)表示最小的正整数xxx,满足xxx不是iii的一个除数。计算∑i=1nf(i)\sum_{i=1}^{n}f(i)∑i=1nf(i) modmodmod 109+710^9+7109+7。输入描述第一行包含一个整数t(1≤t≤104)t(1≤t≤10^4)t(1≤t≤104),表示测试用例的数量。每一组测试用例包含一个整数n(1≤n≤1016)n(1≤n≤10^{16})n(1≤n≤1016)。输出描述对每组测试用例,输出一个整数ansansans,满足an原创 2021-08-24 19:18:36 · 131 阅读 · 0 评论