2024年10月15日
P2480 [SDOI2010] 古代猪文
摘要： 简单数学题。 显然答案是 \(g^{\sum_{d|n}C_n^d}\)。 考虑到 \(mod\) 是质数，所以 \(g^{mod-1}\equiv 1\pmod {mod}\)，那么考虑算出指数模上 \(mod - 1\)。 注意到 \(mod - 1\) 并不是质数，显然可以质因数分解后 CRT 阅读全文
posted @ 2024-10-15 20:52 incra 阅读(19) 评论(0) 推荐(0)
2024/10/15
摘要： Link。 估分：100+60+70+100=330 实际：30+50+20+100=200 大寄！ A 没考虑 corner case 死了。 模拟即可，注意 \(n=1\) 时不一定无解，如果是 \(0\) 或者 \(15\) 的话答案显然是 UP 和 DOWN。 B 部分分 特判小数据，注意到 阅读全文
posted @ 2024-10-15 12:40 incra 阅读(24) 评论(0) 推荐(0)