119. Magic Pairs time limit per test: 0.25 sec. “Prove that for any integer X and Y if 5X+4Y is divided by 23 then 3X+7Y is divided by 23 too.” The task is from city Olympiad in mathematics in Saratov, Russia for schoolchildren of 8-th form. 2001-2002 year. Input Each input consists of positive integer numbers N, A0 and B0 (N,A0,B0£ 10000)separated by whitespaces. Output Write number of pairs (A, B) to the first line of output. Write each pair on a single line in order of non-descreasingA (and B in case of equal A). Separate numbers by single space. Sample Input 3 1 2 Sample Output 3 0 0 1 2 2 1 |
给出A0,B0,和N。求出所有A,B使得对于任意整数X,Y。如果A0*X+B0*Y能被N整除,那么A*X+B*Y也能被N整除
|
119. Magic Pairs
最新推荐文章于 2024-08-07 14:12:54 发布