CF900D Unusual Sequences

题目描述

计算有多少个不同的正整数序列 $a_{1},a_{2},...,a_{n}$($1 \leq a_i$),满足 $gcd(a_{1},a_{2},...,a_{n})=x$,且 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF900D/b6b0405f12ef386aeb195f818cd0534bcf4623e0.png) 由于这个数可能很大,请对 $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 翻译