摘要：
"题目" 题目描述 给出一个有理数 $c=\frac{a}{b}$,求 c mod 19260817 的值。 输入格式 一共两行。 第一行，一个整数 a。 第二行，一个整数 b。 输出格式 一个整数，代表求余后的结果。如果无解，输出 "Angry!"。 输入输出样例 输入 233 666 输出 18 阅读全文
摘要：
"题目" 题目描述 小 X 想探究小道消息传播的速度有多快，于是他做了一个社会实验。 有 n 个人，其中第 i 个人的衣服上有一个数 i+1。小 X 发现了一个规律：当一个衣服上的数为 i 的人在某一天知道了一条信息，他会在第二天把这条信息告诉衣服上的数为 j 的人，其中 gcd(i,j)=1（即 阅读全文
摘要：
(PPT上有严谨的定义，下文还有清晰的证明 on 2020.1 by li'ao 摘自PPT： 积性函数 (其中 Def 是 定义 的意思 (注意，要互质才行！ 欧拉函数 （其中 Def 表示 “定义”） 通项公式： (其中p1, p2……pn为x的所有质因数，x是不为0的整数) 当p是素数时， 易 阅读全文