結果

問題 No.897 compαctree
コンテスト
ユーザー MarcusAureliusAntoninus
提出日時 2019-10-04 21:29:42
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 358 bytes
コンパイル時間 3,112 ms
コンパイル使用メモリ 190,784 KB
最終ジャッジ日時 2025-01-07 20:22:30
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 13
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:10:27: warning: format ‘%lld’ expects argument of type ‘long long int*’, but argument 2 has type ‘int64_t*’ {aka ‘long int*’} [-Wformat=]
   10 |                 scanf("%lld%lld", &N, &K);
      |                        ~~~^       ~~
      |                           |       |
      |                           |       int64_t* {aka long int*}
      |                           long long int*
      |                        %ld
main.cpp:10:31: warning: format ‘%lld’ expects argument of type ‘long long int*’, but argument 3 has type ‘int64_t*’ {aka ‘long int*’} [-Wformat=]
   10 |                 scanf("%lld%lld", &N, &K);
      |                            ~~~^       ~~
      |                               |       |
      |                               |       int64_t* {aka long int*}
      |                               long long int*
      |                            %ld
main.cpp:13:36: warning: format ‘%lld’ expects argument of type ‘long long int’, but argument 2 has type ‘int64_t’ {aka ‘long int’} [-Wformat=]
   13 |                         printf("%lld\n", N - 1);
      |                                 ~~~^     ~~~~~
      |                                    |       |
      |                                    |       int64_t {aka long int}
      |                                    long long int
      |                                 %ld
main.cpp:23:28: warning: format ‘%lld’ expects argument of type ‘long long int’, but argument 2 has type ‘int64_t’ {aka ‘long int’} [-Wformat=]
   23 |                 printf("%lld\n", ans);
      |                         ~~~^     ~~~
      |                            |     |
      |                            |     int64_t {aka long int}
      |                            long long int
      |                         %ld
main.cpp:6:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ decla

ソースコード

diff # 

#include <bits/stdc++.h>

int main()
{
	int Q;
	scanf("%d", &Q);
	for (int i{}; i < Q; i++)
	{
		int64_t N, K;
		scanf("%lld%lld", &N, &K);
		if (K == 1)
		{
			printf("%lld\n", N - 1);
			continue;
		}
		int64_t ans{-1}, pow{1ll};
		while (N > 0)
		{
			N = std::max(N - pow, (int64_t)0);
			pow *= K;
			ans++;
		}
		printf("%lld\n", ans);
	}

	return 0;
}
0