摘要: T1 bzoj 1951 古代猪文 题目大意: 给正整数n G 求(G^sigma{C(n,n/i),i|n})%P 思路: 数论题大合集.jpg 设res=sigma{C(n,n/i),i|n 由于res可能很大 由费马小定理可得 我们只需要求res%(P-1) 快速求C需要lucas 因为P-1 阅读全文
posted @ 2018-10-19 15:10 jack_yyc 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 被低年级大佬暴踩的一次比赛 AK失败获得#3 T1 括号 题目大意: 对于任意 i 位置若与 n-i+1 相反则输出YES 否则输出NO 思路: 暴力判断即可 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include 阅读全文
posted @ 2018-10-19 11:07 jack_yyc 阅读(182) 评论(0) 推荐(0) 编辑