#P1151. 子数整数

题目描述

对于一个五位数�1�2�3�4�5a1​a2​a3​a4​a5​，可将其拆分为三个子数：

���1=�1�2�3sub1​=a1​a2​a3​

���2=�2�3�4sub2​=a2​a3​a4​

���3=�3�4�5sub3​=a3​a4​a5​

例如，五位数2020720207可以拆分成

���1=202sub1​=202

���2=020(=20)sub2​=020(=20)

���3=207sub3​=207

现在给定一个正整数�K，要求你编程求出1000010000到3000030000之间所有满足下述条件的五位数，条件是这些五位数的三个子数���1,���2,���3sub1​,sub2​,sub3​都可被�K整除。

输入格式

一个正整数K

输出格式

每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出“No”。

输入数据 1

15

输出数据 1

22555
25555
28555
30000

提示

0<�<10000<K<1000

代码示例

#include <bits/stdc++.h>
using namespace std;
template<typename T>inline void read(T &FF){
    T RR=1;FF=0;char CH=getchar();
    for(;!isdigit(CH);CH=getchar())if(CH=='-')RR=-1;
    for(;isdigit(CH);CH=getchar())FF=(FF<<1)+(FF<<3)+(CH^48);
    FF*=RR;
}
template<typename T>void write(T x){
    if(x<0)putchar('-'),x*=-1;
    if(x>9)write(x/10);
    putchar(x%10+48);
}
template<typename T>void writen(T x){
    write(x);
    puts("");
}
int k,s1,s2,s3,g,s,b,q,w;
bool f;
int main(){
	read(k);
    for(int i=10000;i<=30000;i++){
        int g=i%10,s=i/10%10,b=i/100%10,q=i/1000%10,w=i/10000%10,s1=100*w+10*q+b,s2=100*q+10*b+s,s3=100*b+s*10+g;//s1,s2,s3的计算
        if(s1%k==0&&s2%k==0&&s3%k==0)writen(i),f=1;
    }if(f==0)puts("No");
    return 0;
}