P1151 子數整數

對於乙個五位數a_1a_2a_3a_4a_5a1​a2​a3​a4​a5​，可將其拆分為三個子數：

sub_1=a_1a_2a_3sub1​=a1​a2​a3​

sub_2=a_2a_3a_4sub2​=a2​a3​a4​

sub_3=a_3a_4a_5sub3​=a3​a4​a5​

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

sub_1=202sub1​=202

sub_2=020(=20)sub2​=020(=20)

sub_3=207sub3​=207

現在給定乙個正整數kk，要求你程式設計求出1000010000到3000030000之間所有滿足下述條件的五位數，條件是這些五位數的三個子數sub_1,sub_2,sub_3sub1​,sub2​,sub3​都可被kk整除。

輸入格式：

乙個正整數k

輸出格式：

每一行為乙個滿足條件的五位數，要求從小到大輸出。不得重複輸出或遺漏。如果無解，則輸出「no」。

輸入樣例#1： 複製

15

輸出樣例#1： 複製

22555

25555
28555
30000

00

#includeint main()

}if(flag == 0) printf("no\n");
return 0;
}

P1151 子數整數

對於乙個五位數a 1a 2a 3a 4a 5a1 a2 a3 a4 a5 可將其拆分為三個子數 sub 1 a 1a 2a 3sub1 a1 a2 a3 sub 2 a 2a 3a 4sub2 a2 a3 a4 sub 3 a 3a 4a 5sub3 a3 a4 a5 例如，五位數202072020...

P1151 子數整數

p1151 子數整數 題目描述 對於乙個五位數可將其拆分為三個子數 例如，五位數2020720207可以拆分成 020 20 現在給定乙個正整數kk，要求你程式設計求出10000到30000之間所有滿足下述條件的五位數，條件是這些五位數的三個子數都可被kk整除。輸入格式 乙個正整數k 輸出格式 每一...

洛谷 P1151 子數整數

對於乙個五位數a1a 2a3a 4a 5a 1a 2a 3a 4a 5 a1 a2 a3 a 4 a5 可將其拆分為三個子數 s ub 1 a1 a2a3 sub 1 a 1a 2a 3 sub1 a1 a 2 a3 su b2 a 2a3a 4sub 2 a 2a 3a 4 sub2 a2 a 3...