發布時間: 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