Any answer to this depends on what you mean by 'difficult'. I'll take a very simple answer: difficulty is power. So how much more difficult is how much more power you need to fly the same helicopter on Mars than on Earth. I'm saying 'the same helicopter' so I can factor out things like blade mass and shape: obviously in real life you wouldn't use the same design, so that would make things more complicated.
There's an expression for lift (this will only be even approximately true for well-subsonic blade velocity) which is
$$L = C_L \frac{\rho v^2}{2}A$$
Where
- $\rho$ is atmospheric density;
- $v$ is velocity;
- $A$ is wing/blade area;
- $C_L$ is a fudge factor into which everything else gets thrown.
Well, the lift you need is approximately $mg$ where $g$ is the acceleration due to gravity (less on Mars!) and $m$ is the mass of whatever you want to lift.
So we can rearrange all this to get the ratio between the $v_M$ and $v_E$ -- the blade velocities you need on Mars and Earth:
$$\frac{v_M}{v_E} = \sqrt{\frac{g_M \rho_E}{g_E\rho_M}}$$
And given $g_M/g_E \approx 0.38$ and $\rho_E/\rho_M \approx 100$ we get
$$\frac{v_M}{v_E} \approx 6$$
The energy you need to spin the blades up goes like $v^2$ (let's assume you can use the same blades in Earth's atmosphere, and specifically their masses are the same, and I'll ignore drag while the blades are being spun up). So the energy you need to get the blades up to speed goes is about $36$ times that on Earth.
Once the blades are up to speed you have to deal with drag (and in real life you have to deal with it while spinning them up, but I will ignore that), and there's an equation for drag force:
$$F_D = C_D\frac{\rho v^2}{2}A$$
Where $C_D$ is the drag fudge factor. It's not surprising that drag and lift fo the same way with $v$ and $\rho$ and $A$! But this isn't what we need: we need the drag power -- how much work do we need to do to push the blades through the air with velocity $v$? Well power is force times velocity, so
$$P_D = C_D\frac{\rho v^3}{2}A$$
But now Mars helps us again, because the atmosphere is not very dense. The ratio between the drag power on Mars and on Earth is
$$\frac{\rho_M}{\rho_E}\left(\frac{v_M}{v_E}\right)^3 \approx \frac{6^3}{100} \approx 2.16$$
So, in summary, if I'm right there are two answers here:
- it takes about $36$ times as much energy to spin the blades up;
- once they are spinning it takes about $2$ times as much power to keep them spinning.
So, not one hundred times harder, but quite a lot harder.
Note I worked all this out in a hurry: I may have made more-or-less serious errors.