Помогите решить 3 задачи С++

Вот условия
1 Даны натуральные чиcла n,k Проверить есть ли в записи числа nk цифра m
2 Натуральные числа a,b,с называются числами Пифагора,если выполняется условие a^2+ b^2= c^2. Напечатать все числа Пифагора меньше N
* (^2 означает в квадрате)
3 Дано натуральное число n. Переставить его цифры так,чтобы образовалось наименьшее число,записанное теми же цифрами.

апну т.к для меня тема актуальна...
P.S в гугле ответа нет. там есть ответ только на паскале,а мне надо с++