Gym - 100792A Anagrams （2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest)

本文介绍了一种特殊的数学规律，在B进制下寻找所有K值，使得任意K的十进制整数倍M转换为B进制后，无论其数位如何重新排列，再转回十进制仍然是K的整数倍。通过算法实现了找出n-1的所有因子来获得这些K值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

手推规律

题意是：在 B 进制下找到所有的 K，满足所有 K 的十进制下的整数倍的一个数 M ，转化成 B 进制后对应的数位重新排列的数转化成十进制还是 K 的整数倍

推出来的规律就是给定的 n 减去 1 的所有因子

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <ctype.h>
#include <vector>
#include <algorithm>
#include <sstream>
#define PI acos(-1.0)
#define in freopen("in.txt", "r", stdin)
#define out freopen("out.txt", "w", stdout)
using namespace std;
typedef long long ll;
const int maxn = 100000 + 7, INF = 0x3f3f3f3f;

int main() {
    //cout << 199999998%202 << endl;

    int n;
    scanf("%d", &n);
    int t = n-1;
    set<int> ans;
    ans.insert(1);
    ans.insert(t);
    for(int i = 2;  i*i <= t; ++i) {
        if(t % i == 0) {
            ans.insert(i);
            ans.insert(t/i);
        }
    }
    set<int>::iterator it = ans.begin();
    printf("%d", *it);
    ++it;

    for(; it != ans.end(); ++it) {
        printf(" %d", *it);
    }
    puts("");

    return 0;
}