var
x,y,i,o:longint;
begin
readln(x,y);
if y mod x<>0 then
begin
writeln(0);
halt;
end;
o:=0;
y:=y div x;
for i:=2 to (y-1) do
if y mod i=0 then
begin
inc(o);
while y mod i =0 do y:=y div i;
end;
writeln(o*(o-1)+2);
end.

1 条评论

  • @ 2014-05-01 16:20:16

    您好 请发表为题解

  • 1

信息

ID
1131
难度
4
分类
其他 | 数学搜索 | 枚举 点击显示
标签
递交数
7315
已通过
2972
通过率
41%
被复制
24
上传者