P7893 『JROI-3』黑白棋 （洛谷月赛div2)

题目描述
白在和森精种玩黑白棋，但黑白棋的规则有所改变。

有 nn 个黑白棋子，第 ii 个棋子编号为 ii。棋子初始全为黑，游戏中，仅由白一人操作，白希望尽可能多的把棋子变成白色。

白要求第 kk 个棋子和第 k ×p 个不能同时变成白色。

白共玩了 TT 次，每次白想知道最多能把多少棋子变成白色。每次游戏独立。

为避免混淆，加粗的白是人名。

输入格式
第一行一个正整数 TT，表示数据组数。

下面 TT 行每行两个整数 n,pn,p，同题意。

输出格式
共 TT 行，每行一个正整数，表示白最多能把多少枚棋子变为白色。
输入：
1
3 2
输出：2
输入：
1
100 5
输出：84

题解：如果有100个棋子，p是5，我们很容易想到可能5，10，15，20，25，30…这样的棋子不能变成白色；
但事实上，如果1白色，5就必须是黑色，那么25就可以不受限制的变成白色，我们最初认为有k/p个黑棋，但是事实上每隔k平房个棋是可以变成白色的，所以要在默认为黑棋的k/p上减去k/pp;如果k足够大，那么就要依此类推的减去k/ppp,k/pppp…
代码如下：

#include <stdio.h>
#include <math.h>

int main()
{
	long long T;
	scanf("%lld",&T);
	while(T--){
		long long k,p;
		scanf("%lld %lld",&k,&p);
		if(p==1){
			printf("0\n");
		}
		else{
		long long s=k,flag=0;
		long long t=p;
		while(k/t!=0&&t%p==0){
			
			if(flag==0){
				s=s-k/t;
				
			}
			if(flag==1){
				s=s+k/t;
				
			}
			if(flag==1) flag=0;
			else if(flag==0) flag=1;
			t=t*p;
		}
		printf("%lld\n",s);}
	}
}