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


es611543 (afa)

School : 基隆市私立二信高級中學
ID : 93767
IP address : [36.227.72.40]
Last Login :
2024-05-18 09:13:36
b546. 2.特殊數列 -- 102學年度北基區北三區資訊學科能力競賽 | From: [118.167.31.3] | Post Date : 2020-10-02 11:52

因為只要算 大數*整數{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)

School : 基隆市私立二信高級中學
ID : 93767
IP address : [36.227.72.40]
Last Login :
2024-05-18 09:13:36
b546. 2.特殊數列 -- 102學年度北基區北三區資訊學科能力競賽 | From: [118.167.31.3] | Post Date : 2020-10-02 12:03

因為只要算 大數*整數{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]值{大數}

 



 
ZeroJudge Forum