每日刷题39

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
　　给定N, A0, B0，求出所有数对(A, B)使得如果 A0 * x + B0 * y 能被N整除，那么 A * x + B * y 也能被N整除。
输入格式
　　依次输入三个整数N, A0, B0，含义如题目所述。
输出格式
　　第一行一个整数m，所有数对的个数。
　　接下来m行，每行两个整数A, B（两个数均在[0, n)之间），含义如题目所述。按照A从小到大排序输出，如果遇到A相同的数对，按照B从小到大排序输出。
样例输入
3
1 2
样例输出
3
0 0
1 2
2 1
数据规模和约定
　　0<N≤100000，0≤A, B<N。

解答：

#include<iostream>
using namespace std;
typedef long long ll;
ll n,m,a0,b0,num=0;
int main(){
    
    
    pair<int,int> result[10001];
    int n,a0,b0;
    cin >> n>>a0>>b0;
    int i = a0%=n;
    int j = b0%=n;
    do{
    
    
        result[num++] = make_pair(i,j);
        i = (i+a0)%n;
        j = (j+b0)%n;
    }while(i!=a0||j!=b0);
    cout<<num<<endl;
    while(num){
    
    
        num--;
        cout<<result[num].first<<" "<<result[num].second<<endl;
        
    }

}