随笔分类 -  数论/数学-数论定理、函数

摘要:2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问 阅读全文
posted @ 2017-12-06 13:21 Mychael 阅读(173) 评论(0) 推荐(0)
摘要:2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文
posted @ 2017-11-26 15:49 Mychael 阅读(181) 评论(0) 推荐(0)
摘要:洛谷P1655 小朋友的球 题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了,从口袋里拿出了N个不同的球,想把它们放到M个相同的盒子里,并且要求每个盒子中至少要有一个球,他好奇有几种放法,于是尝试编程实现,但由于他天天不好好学习,只会上B站看游泳教练,于是他向你求助。 输入输出格式 输入格 阅读全文
posted @ 2017-08-27 13:06 Mychael 阅读(251) 评论(0) 推荐(0)