随笔分类 - 数论——欧拉函数&欧拉定理
摘要:2816. Troywar loves Maths ★★☆ 输入文件:Troy_1.in 输出文件:Troy_1.out 简单对比 时间限制:1 s 内存限制:256 MB 【题目描述】 众所周知,Troywar总是不好好上课看数(xiao)论(shuo)。一天数学老师是在看不下去了,于是决定考(j
阅读全文
摘要:题目链接: 172.18.111.252:800/problem.php?cid=1001&pid=0 题解: 膜达神……(NOIP考这个就等爆零吧……) 显然我们得到一个结论:$ans=\sum_{i=0}^{mod-1}i*f_{i}$,其中$f_{i}$表示结果为i的概率。 那么问题就是求$f
阅读全文
摘要:Description Input 输入文件的第一行输入两个正整数 。 输入文件的第一行输入两个正整数 。 Output 如题 如题 Sample Input 5 6 Sample Output 240 HINT N,M<=10^15 题解: 之前做的,今天突然留了,想起了就补上。 首先对于 m%k
阅读全文

浙公网安备 33010602011771号