
数论
_Daredevil_
纸上得来终觉浅,
绝知此事要躬行。
展开
-
NowCoder 练习 —— 数数(数学)
题目链接: 数数 一、题目描述 二、输入描述: 多组数据。 第一行一个数 T,表示测试数据组数。(1 <= T <= 5) 接下来 T 行,每行一个数 n。(1 <= n <= 107) 三、输出描述: 对于每一组测试数据,输出一行两个数,即这组测试数据的答案。 示例1: 输入 1 1 输出 1 1 四、思路 很显然的数学结论题。 对于第一个式子 求和为 S[x] = (n*(n+1)/2)2 对于第二个式子 求和为 S[x] = (x!)2*n 六、Code #inc原创 2020-08-24 09:54:45 · 196 阅读 · 0 评论 -
2020牛客多校 第四场 B-Basic Gcd Problem (数论 + 线性筛 + 快速幂)
题目链接: B-Basic Gcd Problem Description 题意:给出n, c,求c的n的质因数个数的次方 As a great ACMer, ZYB is also good at math and number theory. ZYB constructs a function fc(x) . such that: Give some positive integer pairs (ni,cc), ZYB wants to know f {ci}(ni)/mod(109+7). Inp原创 2020-07-24 23:11:58 · 237 阅读 · 0 评论