摘要: 102. Coprimestime limit per test: 0.5 sec. memory limit per test: 4096 KBFor given integer N (1<=N<=104) find amount of positive numbers not greater than N that coprime with N. Let us call two positive integers (say, A and B, for example) coprime if (and only if) their greatest common divisor 阅读全文
posted @ 2011-08-16 12:32 Delostik 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 101. Dominotime limit per test: 0.5 sec. memory limit per test: 4096 KBDominoes – game played with small, rectangular blocks of wood or other material, each identified by a number of dots, or pips, on its face. The blocks usually are called bones, dominoes, or pieces and sometimes men, stones, or ev 阅读全文
posted @ 2011-08-16 12:17 Delostik 阅读(367) 评论(0) 推荐(0) 编辑