打卡信奥刷题(3473)用C++实现信奥题 P10580 [蓝桥杯 2024 国 A] gcd 与 lcm
P10580 [蓝桥杯 2024 国 A] gcd 与 lcm
题目描述
给定两个数 x,yx,yx,y,求有多少种不同的长度为 nnn 的序列 (a1,a2,⋯ ,an)(a_1,a_2,\cdots,a_n)(a1,a2,⋯,an),其所有元素的最大公约数为 xxx 且最小公倍数为 yyy。
两个序列 (a1,a2,⋯ ,an)(a_1…
2026/7/27 13:56:28