数论
日月火山
这个作者很懒,什么都没留下…
展开
-
Insomnia cure CodeForces - 148A (数论的扩展解法)
«One dragon. Two dragon. Three dragon», — the princess was counting. She had trouble falling asleep, and she got bored of counting lambs when she was nine.However, just counting dragons was boring a原创 2017-09-13 16:54:50 · 553 阅读 · 0 评论 -
The equation SGU - 106 (exgcd)
There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this equation are satisfy to the following conditions : x1<=x<=x2, y1<=y<=y2. ...原创 2018-07-29 10:14:28 · 328 阅读 · 0 评论 -
牛客多校 Ternary String (数论)
链接:https://www.nowcoder.com/acm/contest/142/A来源:牛客网A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ternary string s which can self-reproduce. Every sec...原创 2018-07-29 14:06:08 · 494 阅读 · 0 评论 -
F. The Neutral Zone(优化素数筛)
F. The Neutral Zonetime limit per test5 secondsmemory limit per test16 megabytesinputstandard inputoutputstandard outputNotice: unusual memory limit!After the war, destroyed cities...原创 2018-08-15 10:58:03 · 292 阅读 · 0 评论