随笔分类 - 数学 - 数论
摘要:1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn
阅读全文
摘要:1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n,
阅读全文