数论
文章平均质量分 67
朱仙令
这个作者很懒,什么都没留下…
展开
-
GCD Again
DescriptionDo you have spent some time to think and try to solve those unsolved problem after one ACM contest?No? Oh, you must do this when you want to become a "Big Cattle". Now you will fi原创 2016-08-06 11:07:46 · 391 阅读 · 0 评论 -
Goldbach's Conjecture
DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Every even number greater than 4 can be wr原创 2016-08-06 11:30:28 · 556 阅读 · 0 评论 -
Joty and Chocolate
DescriptionLittle Joty has got a task to do. She has a line ofn tiles indexed from 1 to n. She has to paint them in a strange pattern.An unpainted tile should be painted Red if it's index is原创 2016-08-07 11:17:49 · 531 阅读 · 0 评论 -
A/B
Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。Sample Input21000 538原创 2016-08-08 14:57:42 · 391 阅读 · 0 评论 -
Factorial
DescriptionThe most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and原创 2016-08-08 19:06:47 · 308 阅读 · 0 评论 -
The number of divisors(约数) about Humble Numbers
DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 hu原创 2016-08-09 09:42:26 · 518 阅读 · 0 评论 -
Longest Subsequence
DescriptionYou are given array a withn elements and the number m. Consider some subsequence of a and the value of least common multiple (LCM) of its elements. Denote LCM asl. Find any longes原创 2016-08-13 10:36:21 · 394 阅读 · 0 评论