[東方S1]西行寺幽幽子

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 spring.in 输出文件 spring.out

Problem 2

西行寺幽幽子(spring.cpp/c/pas)

题目描述

在幻想乡，西行寺幽幽子是以贪吃闻名的亡灵。不过幽幽子可不是只会吃，至少她还管理着亡灵界。话说在幽幽子居住的白玉楼有一颗常年不开花的樱树——西行妖。幽幽子决定去收集人间的春度，聚集起来让西行妖开花。很快，作为幽幽子家园艺师的魂魄妖梦收集到了M个单位的春度。并且在这段时间里，幽幽子计算出要让西行妖开出一朵花需要N个单位的春度。现在幽幽子想要知道，使用所有的春度，能够让西行妖开出多少朵花。

输入格式

第1行：一个正整数M

第2行：一个正整数N

N,M的位数不超过L，L的范围在题目后面给出

输出格式

第1行：一个整数ans，表示能开出花的朵数

输入样例

73861758

12471

输出样例

5922

数据范围

对于60%的数据：L <= 2,000且ans <= 2,000

对于100%的数据：L <= 20,000且ans <= 2,000,000,000