これはとても興奮し、問題にこのこんにゃく・ソリューションを、書くのは初めてです。
ここで** **ソリューションの2種類があります_ ~~~~ _魔法は私を比較している4
------------
＃メソッド
正ソリューションに関する権利開始し、他の説明が詳細に説明されている、私は詳しくないでしょう。フォーカスは、次の3つの方法です。
CPP `` `
の#include <iostreamの>
使用して、名前空間STD;
ロングロングLLのtypedef。
LL N、ANS。
メインINT（）{
CIN nが- >>;
のための（INT I = 1; Iは<= N-; I ++）{
ANS = N + / I;
}
COUT ANSは<< << ENDL;
0返す;
}
``
の時間複雑度度：O（N）~~ ~~がすべき
~~~~非常にシンプルな合理化、そうではありませんか？
------------
方法＃2
しかし、こんにゃくテスト時に換気が期待していませんでした。
私が見る問題にこの質問ソリューションは、多くの巨大な人が過ごすには、様々な方法を入れているがありますが、私は方法を紹介したい、私はシミュレーションゲームをテストする場合を考えました。それがあります
＃~~~~ _ _プレイテーブル
はい、あなたはそれが右に聞きました。私は70分間暴力と水だけを行うことだった、そして私は、私たちみんなエマープのテーブルAを再生する巨大な部屋を考える、思考、単にプレイテーブルを振るために、テーブルをプレイする~~~~本当に楽しいことを感じて。
アイデア：暴力の時間計算量はO（N * $の\のSQRT {N} $）~~データ書かれた説明は〜10 ^ 6を揚げされますので、根が初めて、アウトプレーする5分を果たした作りです。〜10 ^ 5あたりは、私たちは、その後、テーブルの数を戦う未満10 ^ 5の暴力因子間隔を解決しましょう。~~
_ ~~私は教師だった試験は、私の方法を見て、その後、先生はお茶を吐き出す彼の口を置く、言った：~~ _
＃あなた腫瘍ああ！
テーブル・ジェネレータを再生します：
`` `cppを
する#include <iostreamの>
の#include <cstdioを>
する#include <CStringの>
の#include <cmath>
#define MAXA 1000001
の#define int型、長い長い
名前空間stdを使用。
int型ANS、N。
志int型VIS [MAXA]、[MAXA]。
Yが無効（INT X）{
int型kは= SQRT（X）。
以下のために（INT i = 1; iは= Kを<; iは++）{
IF（X％のI == 0）ANS + = 2;
}
（x ==のk * kの）ans--場合。
}
ボイドFP（）{
{ため（iは++; iがn = <I = 1 INT）
、Y（i）を、
}
}
メイン（）{
CIN >> N。
FP（）;
coutの<<年。
}
`` `
ACコード：
`` `cppを
する#include <iostreamの>
の#include <cstdioを>
する#include <CStringの>
の#include <cmath>
#define MAXA 1000001
の#define int型、長い長い
名前空間stdを使用。
INT ANS、N、M。
志int型VIS [MAXA]、[MAXA]。
INT ANS1 [] = {1166750,2472113,3829833,5221472,6638449,8075504,9529316,10997454,12478206,13970034}; //传说中的打表
空隙Y（INT X）{
int型K = SQRT（X）。
以下のために（INT i = 1; iは= Kを<; iは++）{
IF（X％のI == 0）ANS + = 2;
}
（x ==のk * kの）ans--場合。
}
ボイドFP（）{
用（INT I = M; iが<= N; iが++）{
Y（I）。
}
}
メイン（）{
CIN >> N-;
IF（N> = 100000）{
ANS + = ANS1 [（N- / 100000）-1];
}
M = N / 100000;
M * = 100000;
M ++;
FP（）;
COUT < <ANS;
}
``
時間計算：O（N / 10 ~~形而上10 ~~ * $ \ SQRT {N / 10} $）
しかし、あなたのマシンが良い評価~~~~智ない場合は、点Tがあるかもしれないことに注意してください （999998）
------------
＃方法3
実際には、審査のアイデアに似ている時に私が行うには素数のふるいを持っていたが、私はWAを持っています。私は後でそれを修正しました。そして、+ = 2 ANSそれの倍数がある場合は各番号は、おそらく、列挙されます。それをクリックするように言い渡さ特別な数の二乗。
コード：
`` `cppを
する#include <iostreamの>
の#include <cstdioを>
使用して名前空間std;
N INT、[1000005]、PC = 0、VIS [1000005]をプライミングCNT [1000005]、ANS。
メインINT（）{
CIN >> N。
以下のために（INT i = 1; iが<= N; iは++）CNTを[I] = 1。
//素数筛
ため（INT I = 2、iは<N =、iは++）IF（CNT [i]が<= 1）{
素数[PC ++] = I。
{（J ++; J * iが<= N INT J = 1）のために
VIS [iがjは*] ++;
int型のTMP = J、C = 2;
一方、（TMP％以下のI == 0）TMP / = I、C ++。
CNT [iのjは*] * = cで、
}
}
[I] ANS + = CNT（私は++; iが<= N I = 1 INT）ため、
coutの<< ANS;
}
``
时间复杂度：O（nlogn）。
------------
＃メソッド四
この方法は、重要に絶対に前例のない、およびnoです。このコードは部屋私たちの代表チームのアンダーカバーですので。彼は伝説的でし
数え万台グラインド暴力よりも、＃nのパーティーを！
そして、私たちの教師は59msまで、数回、彼のコードは速く走る、4〜5ミリ秒を再テストします。
彼はただ、すべてのデータを避けます。
##彼は、ある
＃は大きな巨大な男をCPY
コード：
（彼はあまりにも巨大だったので、私はこのコードの一部は、羅区はここでは省略怖い怖いので。）
`` `
の#include <ビット/ STDC ++ H.>
使用して名前空間STD;
INT N-、
ロングロングANS [1000005]、ANSS = 1、J = 1の;
int型のmain（）{
ANSS = 1;
CIN N - >>;
のための（ 。1 I = INT; I <= N; I ++）ANS [I]は= 1;
のために（int型I = 2; I <= N-;私は++）{
//ここにモザイク効果、彼があるため、あまりにも巨大！
1 = Jであり;
}
ため（INT I = 2; I <= N - 、Iは++）{
ANSS ANS = + [I];
}
COUT << ANSS;
}
`
時間計算量：O（N ^ 2）は
、アルゴリズムと実際の速度に匹敵する方法を見出しました。
------------
これらの問題への愛らしい新しいソリューションです、これは私の最初の問題の解決策で、2時間以上書かれています。神はまた、あなたが寛容の多くを走っ願っています。