摘要:
题目链接 由题意得 ans+d≡p mod23 ans+d≡e mod28 ans+d≡i mod33 然后套模板就可以过了 题目代码 阅读全文
摘要:
题目链接 找出2-n的所有欧拉函数值相加就能得到答案 不过多亏了这道题没卡时 题目代码 阅读全文
摘要:
题目链接 题目含义 找出一个数最大素数因子的序号 题目分析 我们可以在筛素数的同时,用这个素数标记它的倍数,说明这些倍数一定有它这个素数因子 这样筛一遍下来,一个数大的素数因子就会覆盖它小的素数因子 题目代码 阅读全文
摘要:
题目链接 A/B≡x mod 9973 要我们求出这个x 转换式子就是 A/B=x+9973*k A/B=x+9973*k 因为B整除A,所以A=B*X+9973*k*B 取模得到 A-B*x≡0 mod 9973 => n-B*x≡0 x显然在0-9972,遍历一下就能找到最小的x了 题目代码 阅读全文