Monday, November 28, 2016

Codeforces round #382, problem 735D/736B - Taxes Solution

Problem Description:problem link এক ব্যক্তি তার ইনকাম ট্যাক্স দিবেন । তার ইনকাম n টাকা । ট্যাক্স দেবার নিয়ম হলো - যদি x টাকার ট্যাক্স দেন, ট্যাক্স হবে x ছাড়া x এর সবচেয়ে বড় divisor । যেমন, তিনি যদি ৬ টাকার ট্যাক্স দেন, তবে তাকে ৩ টাকা ট্যাক্স দিতে হবে, যদি ২৫ টাকার ট্যাক্স দেন, তবে তাকে ৫ টাকা ট্যাক্স দিতে হবে । একইভাবে, x=35 হলে, Tax = 7 টাকা লোকটি একটি বুদ্ধি বের করল, তিনি n টাকার ট্যাক্স একবারে...