keguaiguai的博客

题目大意 AliceAliceAlice和BobBobBob打球，两个人轮流发球。每一轮以某一方胜利宣告结束。接球方胜利，则称为“打破发球”；发球方胜利，则称为“保持发球”。 已知AliceAliceAlice赢了aaa轮，BobBobBob赢了bbb轮，但不清楚谁先发球，也不清楚谁赢了哪轮游戏。让kkk表示“打破发球”的次数，现在请你求出kkk的所有可能取值。 输入描述 每次测试包含多组测试用例。 第一行一个t(1≤t≤103)t(1≤t≤10^3)t(1≤t≤103)表示测试用例的数目，接下来t行每行一

题目大意 让f(i)f(i)f(i)表示最小的正整数xxx，满足xxx不是iii的一个除数。 计算∑i=1nf(i)\sum_{i=1}^{n}f(i)∑i=1n​f(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