ZJ_JS_ZXB的博客

数论是我一生之敌。QAQ 欧拉筛 emmm，这个比较简单，就贴代码。 for (i=2; i<maxn; ++i) { if (!isn_prime[i]) prime[++cnt]=i; for (phi[i]=cnt,j=1; j<=cnt&&prime[j]*i<maxn; ++j) { isn

题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。 题解 不妨设 a<ba<ba<ba<ba < b axxx