To Z2A 程式選訓(2018-103,110)

20180103-1連寫數整除

給一個 正整數 p , 然後找一個最小的正整數n，數123…n串成的數字x使得 p 整除 x

In1.txt 3 2 6 8 In2.txt 3 7 15 17

Out.txt 2 2 6 11 5 21

12被2整除 12被6整除 123456可被8整除 1234567891011才能被7整除 12345可被15整除 123456789101112131415161718192021才被17整除

同餘  (a*b+c) Mod d = ( (a mod d) * b + c ) Mod d

20180103-2分數四則

輸入 a|b㊉c|d其中㊉是運算符號，可以是 + - * / 其中之一， a,b,c,d皆為不為負的整數，可能為0

   若b,d則輸出「除0錯誤」若運算為 / 且c為0亦輸出「除0錯誤」，運算結果若分子絕對值大於等於分母，輸出為帶分數型式(與分數部份空1格)，若整除則不印分數部份，分數的部份化為最簡式，負號在最左方

In1.txt 3 3|2+5|4 2|3-14|4 2|3*6|4 In2.txt 3 2|3/4|5 5|3+7|0 4|5/0|2

Out.txt 2 3|4 -2 5|6 1 5|6 除0錯誤 除0錯誤

註：輸入與輸出的分子、分母間之直條 | 代表，與除號 / 有別 2與3|4之間空1格 負號在最左方 整除只印出整數部份