摘要：题目描述 Description 硬币购物一共有4种硬币。面值分别为$c_1$ ,$c_2$ ,$c_3$ ,$c_4$ 。某人去商店买东西，去了$tot$ 次。每次带$d_i$ 枚$c_i$ 硬币，买$s_i$ 的价值的东西。请问每次有多少种付款方法。 输入描述 Input Description 阅读全文

摘要：题目描述 Description $φ$ 函数是数论中非常常用的函数。对于正整数 $x$ ，$φ(x)$ 表示不超过 $x$ 的所有正整数与 $x$ 互质的个数。 现在我们对它进行一次拓展：对于正整数 $x$ ,$y$ ，定义 $φ(x,y)$ 表示不超过 $y$ 的所有正整数与 $x$ 互质的个数 阅读全文