专栏文章

题解：P12048 [USTCPC 2025] 多边形转动

__S_M_Y_
P12048题解参与者 1已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mipnxgrf
此快照首次捕获于
2025/12/03 15:05
3 个月前
此快照最后确认于
2025/12/03 15:05
3 个月前
查看原文
这题除了推公式比较浪费脑细胞以外，就啥都不是很简单了。
这其实是一个数学问题，不知道学过奥数的同志们用了几秒钟看出来。
手搓公式可得: 转动次数=
CPP
n/__gcd(a/__gcd(a,b),n)*((b/__gcd(a,b))+a/__gcd(a,b)-1);
应该所有人都知道 c++ 有个好用的东西叫 __gcd() 吧……
下附代码：
CPP
#include<bits/stdc++.h>
using namespace std;
long long a,m,b,n;//开long long 是个好习惯
int main(){
    cin>>a>>m>>b>>n;
    cout<<n/__gcd(a/__gcd(a,b),n)*((b/__gcd(a,b))+a/__gcd(a,b)-1);
	return 0;
}
这是本鱼的第一篇题解，麻烦支持一下！
完结撒花❀,谢谢大家

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...