#22786: 質因數不一定較好寫


es611543 (afa)

學校 : 基隆市私立二信高級中學
編號 : 93767
來源 : [114.24.37.174]
最後登入時間 :
2025-06-28 17:08:20

因為只要算 大數*整數{1~00} 及 大數%整數{1~00},我只寫兩個小函式bmuli、bmodi 就解決了

宣告 v[101][100]
bmodi()判斷是否v[i]%i是否整除,且在計算過程也將 v[i]/i的商另存在v[i-1]
bmuli()將 v[i]*i的值算出後存入 v[i+1]

主程式 讀入a,n
  將 v[1][0] 設為1
  迴圈跑 i=1~n-1:
      若 bmod(i)整除則 v[i+1]的值為 v[i-1]
      若 不整除 則 v[i+1] 的值由 bmuli(i)產生
  迴圈後列印出 v[n]值{大數}

 

#22787: Re:質因數不一定較好寫


es611543 (afa)

學校 : 基隆市私立二信高級中學
編號 : 93767
來源 : [114.24.37.174]
最後登入時間 :
2025-06-28 17:08:20

因為只要算 大數*整數{1~00} 及 大數%整數{1~00},我只寫兩個小函式bmuli、bmodi 就解決了

宣告 v[101][100]
bmodi()判斷是否v[i]%i是否整除,且在計算過程也將 v[i]/i的商另存在v[i-1]
bmuli()將 v[i]*i的值算出後存入 v[i+1]

主程式 讀入a,n

  將 v[1][0] 設為1   <<== 應改為 將 v[1][0] 設為 a

  迴圈跑 i=1~n-1:
      若 bmod(i)整除則 v[i+1]的值為 v[i-1]
      若 不整除 則 v[i+1] 的值由 bmuli(i)產生
  迴圈後列印出 v[n]值{大數}