数论
知非与非
1900·Lemon:}
展开
-
扩展gcd
Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg weights, she can put one 700mg原创 2017-08-03 20:48:49 · 202 阅读 · 0 评论 -
中国剩余定理(孙子定理)
One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭,快来快来 数一数,二四六七八". And then the cashier put the counted coins ba原创 2017-08-04 16:27:47 · 272 阅读 · 0 评论 -
素数筛法
Prime Distance POJ - 2689 The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of year原创 2017-08-04 19:21:50 · 191 阅读 · 0 评论