摘要：虽说是一道裸题，但还是让小C学到了一点姿势的。 Description 给定一个长度为n的数组w，模数m和询问次数q，每次询问给定l,r，求： 对m取模的值。 Input 第一行两个整数n,m，表示数组长度和模数。 接下来一行n个数，表示w数组。 接下来一行一个整数q，表示询问次数。 接下来q行，每 阅读全文

摘要：失踪OJ回归。 毕竟这样的数论没做过几道，碰上一些具体的应用还是无所适从啊。小C还是借助这题大致摸索一下莫比乌斯函数吧。 Description 有n个点，标号为1~n，为这n个点建一张无向图。两个点x,y之间有连边当且仅当x,y不互质，求两两点对之间的最短路d(x,y)(1<=x<y<=n)之和。 阅读全文

摘要：数学题第二弹！ Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 一个正整数r。 Output 整点个数。 Sample Input 4 Sample Output 4 HINT r<=2000 000 000 Solution 小C不想 阅读全文

摘要：放一道数学题。 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n<=1000000，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数。 Output 求使所有人获 阅读全文