#include<iostream>
using namespace std;
int main()
{
int N;
cin>>N;
while(N--)
{
int WholeN,k,ciga;
cin>>WholeN>>k;
ciga=WholeN;
while(WholeN/k>0)
{
ciga+=WholeN/k;
WholeN=WholeN%k+WholeN/k;
}
cout<<ciga<<endl; }
}

思想非常easy。一次抽全然部烟,然后换新的烟。将留下的没有换的烟蒂和再次抽剩下的烟蒂相加再去换,直到无法再换

最新文章

  1. Linux下Nodejs安装(完整详细)
  2. [嵌入式开发]Linux性能分析——上下文切换
  3. Fragment的使用
  4. Dynamics AX 2012 R2 业务系列-销售业务流程
  5. Struts2 数据校验流程
  6. 用VS2010编C#程序扫盲
  7. [Android][Audio] audio_policy.conf文件分析
  8. 2016.08.13/2/index/_d_Lucene54_0.dvm: Too many open files
  9. java+js实现完整的图片展示本地目录demo
  10. linux有用技巧:使用快照制作虚拟机
  11. Chapter 21_5.2 tab扩展
  12. window环境变量
  13. S3C2440硬件IIC详解
  14. [Egret]长按图片分享、分享图片、本地存储
  15. centos6环境下使用yum安装Ambari
  16. Javascript DOM(2)
  17. Codeforces Round #436 C. Bus
  18. TCP/IP 笔记 - 链路层
  19. [HEOI2013]SAO ——计数问题
  20. BZOJ 1497: [NOI2006]最大获利(最大权闭合图)

热门文章

  1. Swift 闭包中 self? 的由来
  2. C语言静态库与动态库(Windows下测试)
  3. HDU-4370 &#39;0 or 1&#39; 最短路 要考虑连通性
  4. [洛谷P2183]巧克力
  5. 成长日记--记录在WB的第一个项目。
  6. Python学习————列表的增删改查
  7. jquery及相关兼容插件的版本搭配
  8. 基于Masonry自己主动计算cell的高度
  9. [LeetCode]Subsets II生成组合序列
  10. MapReduce中combine、partition、shuffle的作用是什么