畢氏定理日

發布時間: Jan. 11, 2024, 9:54 p.m.   最後更新時間: Jan. 11, 2024, 10:02 p.m.   時間限制: 1000ms   記憶體限制: 128M

大家應該都知道畢氏定理吧!

就是給定任意直角三角形的兩股長$a$,$b$與斜邊$c$,則必會滿足$a^2+b^2=c^2$

有些正整數數組恰好會滿足$a^2+b^2=c^2$,稱為「畢氏三元數」,像是$(3,4,5)$、$(5,12,13)$、$(7,24,25)$等等(三數不用管順序)


「畢氏定理日」是為了這個數學重要定理設立的特別紀念日,但不像其他節日有固定日期,畢氏定理日的日期需要符合一些條件:

只要西元年的後兩位、月、日恰好是一組畢氏三元數,則那天就是畢氏定理日!

例如:

2024年的第一個畢氏定理日是2024/7/25,因為(24,7,25)恰好是一組畢氏三元數

2023年則沒有畢氏定理日,因為找不到任何一天的年月日符合畢氏三元數

輸入三個正整數$Y$、$M$、$D$,表示西元$Y$年$M$月$D$日,保證這個日期必真實存在,$1\le Y\le 10^{18}$

輸出三個正整數$a$、$b$、$c$,表示在西元$Y$年$M$月$D$日之後最近的一次畢氏定理日日期是$a$年$b$月$c$日

複製範例
2024 3 14
2024 7 25
複製範例
1912 1 1
1912 5 13
複製範例
1945 9 2
2003 4 5

math 基礎語法

Colin