題目

Alice和Bob各帶來一個正多邊形卡片。
Alice的卡片是邊長為A的正M邊形，Bob的卡片是邊長為B的正N邊形。
Alice和Bob將兩張卡片擺放在一起，其中兩張卡片并不重疊，并且有至少一個公共頂點和一條公共邊。
Alice喜歡旋轉，因此她沿Bob的卡片順時針旋轉自己的多邊形。
旋轉的中心點是多邊形公共邊上一點，且旋轉過程中兩張卡片不重疊。
Alice想知道，在旋轉多少次過后，Alice的正多邊形會回到原位置。

輸入描述:

一行，四個整數A,M,B,N，含義如題目描述所述。

輸出描述:

一行，一個數Ans，表示Alice旋轉的次數。

輸入

2 4 3 4

輸出

8

求出a和b*m的最小公倍數k，k加上經過大多邊形的頂點數，減去小多邊形和大多邊形頂點重合的情況。即為答案。
代碼如下：

#include<bits/stdc++.h> using namespace std; long long a,n,b,m,t,k,s; long long gcd(long long a,long long b) {if(b==0)return a;return gcd(b,a%b); } int main() {scanf("%lld%lld%lld%lld",&a,&n,&b,&m);t=a*b/gcd(a,b)/b;k=a*(b*m)/gcd(a,b*m);s=k/b;printf("%lld",k/a+s-s/t); }

總結

以上是生活随笔為你收集整理的卡片 -【2020牛客NOIP-普及组（第四场）】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。