T83310 [コンサート]をダブル変更
問題の解決策
あなたはとても多くのデータを参照するだけでなく、数学の問題
フェイスの問題は、このようなコードがフフが直接コードアップを提出確かに愚かではありません説明しました
今まで知って驚い人になったのは:
このキー=長さnの最大公約数のすべてのシーケンスのシーケンス番号*
とにかく、それはこの種である理由、私は知りません
コード
#include <ビット/ STDC ++ H> 使用して名前空間STDを、INTの N、D = 0 、X、Y。 長い長いANS; INT GCD(INT A、INT B) { 場合(Bの== 0)を返します。 他のリターン GCD(B、%のB)。 } インラインint型リード() { int型 ANS = 0 。 チャー最後= ' '、CH = GETCHAR()。 しばらく(CH < ' 0 ' || CH> ' 9 ')最後= CH、CH = GETCHAR()。 一方、(CH> = ' 0 ' && CH <= ' 9 ')ANS = ANS * 10 + CH- ' 0 '、CH = GETCHAR()。 もし(最後== ' - ')ANS = - ANS; 戻るANSを。 } int型のmain() { N = )(読み取ります。 以下のために(int型 i = 1 ; iが<= N; iは++ ) { X = )(読み取ります。 D= GCD(D、X)。 } ANS = Dの* N; printf(" %LDを\ n " 、ANS)。 リターン 0 ; }