数论
滴滴肥猫
痛出来的鲜美,才足够颠倒众生
展开
-
Happy 2006
Two positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9...are all relatively prime to 2006. Now your job is easy: for t...原创 2018-12-04 21:51:35 · 639 阅读 · 3 评论 -
GCD (HDU - 1695 容斥原理和欧拉函数)
Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Since the number of choices may be very large, you're...原创 2018-12-03 16:05:25 · 626 阅读 · 0 评论