F.質問F:15を介して商品関連する共通比算術幾何公差要件 '
説明
3である等比級数与え、B、C、及び第一であることが知られているAは、第一の等比級数見つけるNの用語は最大数です。
エントリー
入力コモンライン出力。4つの整数A、B、C、N。
輸出
出力Nの項目の結果10 ^ 9モジュロ
サンプル
エントリー
2 8 32 10
輸出
524288
エントリー
3 9 81 5
輸出
243
プロンプト
データ範囲
以下のための20%のデータを、1 <= A <= B <= C <= 150、N - <= 10
以下のための80%のデータの、N - <= 10 ^ 6
以下のために100%のデータの、N - <= 18 ^ 10 ^ {}、1 <= A <= B <= C <= 10である9。
DEFふるい(X、I): しばらく X%I == 0 : X // = I。 リターンのx == 1 ; DEF)(主: A、B、C、N =マップ(INT 。、入力()スプリット())。 X、Y = B // 、C // 。 Q = 1 。 用 I における範囲(MIN(x、y)は、1、 - 1 ): もしふるい(x、i)とふるい(Y、I): Q = I。 休憩; プリント( *捕虜(Q、N- 1、INT(1E9))%のINT (1E9)); ##高速電力くる メインを();