2018 HNUCM ACM集训队选拔第一场

1.小c的倍数问题 http://acm.hdu.edu.cn/showproblem.php?pid=6108 分析： 比赛的时候真的是各种想，结果发现自己是想多了。。。数论基础差得一批 求有多少个因子的时候，不能直接1到q-1暴力去求，要sqrt（q-1），所以每次有%=0的时候，都是加2，因为我们算的是sqrt（q-1），注意如果i*i==q-1的时候，只加1 这个自己一开始都没想通，对为什

>>阅读原文<<