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 這個自己一開始都沒想通，對爲什

>>阅读原文<<