Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
以 与 1到m的与m互素的数的个数为一个周期 记录互素的数为j 则k/j*m + a[k%j-1] 即为答案k%j!=0 则k/j*m +a[k%j-1] k%j==0 则(k/j-1)*m +a[j-1] Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator