[東方S1]西行寺幽幽子

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

Problem 2

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

题目描述

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

输入格式

1行:一个正整数M

2行:一个正整数N

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

输出格式

1行:一个整数ans,表示能开出花的朵数

输入样例

73861758

12471

输出样例

5922

数据范围

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

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