CF900D Unusual Sequences
题目描述
计算有多少个不同的正整数序列 $a_{1},a_{2},...,a_{n}$($1 \leq a_i$),满足 $gcd(a_{1},a_{2},...,a_{n})=x$,且

由于这个数可能很大,请对 $10^9+7$ 取模输出答案。
这里的 $gcd$ 表示[最大公约数](https://en.wikipedia.org/wiki/Greatest_common_divisor)。
输入格式
仅一行,包含两个正整数 $x$ 和 $y$($1 \leq x, y \leq 10^9$)。
输出格式
输出符合条件的序列数对 $10^9+7$ 取模的结果。
说明/提示
在第一个测试用例中,有三种符合条件的序列:$(3,3,3)$、$(3,6)$、$(6,3)$。
在第二个测试用例中,没有符合条件的序列。
由 ChatGPT 5 翻译